(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



EP 1 061 699 A1 



(12) 



EUROPEAN PATENT APPLICATION 

published in accordance with Art. 158(3) EPC 





nafp of nnhlipptinn* 


(51) Int. Ct. 7 : H04L 12/56 




on 19 9nfl0 Rullptin 2000/51 

1 £t£UvU CJUflwl>lll fcWfc/w#»# 1 








(86) International application number: 


(21) 


Application number: 99905323.4 


PCT/JP99/00949 


(22) 


Date of filing: 26.02.1999 


(87) International publication number: 






WO 99/44340 (02.09.1999 Gazette 1999/35) 


(84) 


Designated Contracting States: 


• ISHIHARA, Tomohiro, 


DE FR GB 


Fujitsu Limited 




Kawasaki-shi, Kanagawa 211-8588 (JP) 


(30) 


Priority: 26.02.1998 JP 4472598 


• TANAKA, Jun, 




Fujitsu Limited 


(71) 


Applicant: FUJITSU LIMITED 


Kawasaki-shi, Kanagawa 211-8588 (JP) 




Kawasaki-shi, Kanagawa 211-8588 (JP) 






(74) Representative: HOFFMANN - EiTLE 


(72) 


Inventors: 


Patent- und Rechtsanwalte 


• 


NISH1MURA, Kazuto, 


Arabellastrasse 4 




Fujitsu Limited 


81925 Munchen (DE) 




Kawasaki-shi, Kanagawa 211-8588 (JP) 




(54) 


RATE CONTROL SYSTEM OF TCP LAYER 





(57) The present invention relates to the rate control 
system, of a TCP layer in communications conducted 
between terminals 1 and 3 via a base station 2 using a 
wireless link. An object of the present invention is to 
avoid the fruitless reduction of throughput in communi- 
cations conducted via a wireless link. If the discard of a 
packet transmitted from the base station 2 to the termi- 
nal 3 via a wireless link is detected when the packet is 
transmitted from the terminal 1 to the terminal 3, the 



base station or terminal 3 is provided with means for 
notifying the terminal 1 of a wireless packet discard 
using a TCP layer. The terminal 1 is configured in such 
a way that if the wireless packet discard notification is 
received, a TCP layer control unit 10 does not exercise 
slow-start control at the time of re-transmission and re- 
transmits the discarded packet at a rate adopted before 
the reception of the notification. 



TRANSMITTING TOTINA1 f 



BASE STATION 2 



RECEIVING TERMINAL 3 



TCP CONTROL (MIT 10 



WIRELESS tofiKET" 
DISCARD RECEIVItt 

tan 



TRANSMISSION 
RATE CONTROL 
(MIT 



TRANSMISSION 
UNIT 



13- 




IIREUESS 
PACKET 
DISCARD 
DETECTION 
UNIT 



CD 

a> 

CO 



F I G. 



CD 
O 



Q. 
LD 



Printed by Xerox (UK) Business Services 
2-16.7 (HRS)/3.6 



1 



EP 1 061 699 A1 



2 



Description 
Technical Field 

[0001] The present invention relates to a rate con- 
trol system of a TCP layer in communications con- 
ducted between two terminals which are connected via 
a wireless link. 

Background Art 

[0002] A TCP (Transmission Control Protocol) cor- 
responds to a transport layer, which is the fourth layer of 
an OSI (Open System Interconnection) and is a trans- 
port layer protocol, and is currently installed in many 
personal computers and workstations because the TCP 
guarantees the high-reliability of end-to-end transmis- 
sion and is suited for data communications. 
[0003J The TCP prevents network congestion from 
occurring by rate control using a slow-start function 
(function to start transmission at a low transmission rate 
and to gradually increase the transmission rate) and 
implements high-reliability compared with re-transmis- 
sion control and window control. In particular, the slow- 
start function is an algorithm for implementing recovery 
from the congested state causig a packet discard by 
greatly reducing the transmission rate once and then 
gradually increasing the transmission rate, and is a 
excellent feature of the rate control in the TCP However, 
if this technology is applied to a wireless environment 
without modification, inefficient operation occurs due to 
this slow-start function and a reduction of throughput 
occurs when there is a packet discard. Therefore, 
improvement is desired. 

Prior Art 

[0004] The slow-start function, which is a feature of 
" the rate control of the TCP is a system for reducing the • 
transmission rate when a packet is discarded and for 
gradually increasing the rate based on an acknowledge- 
ment (ACK) from the opposite terminal, which is 
described with reference to Fig. 1 . 
[0005] Fig. 1 shows an example of the rate control 
of a conventional TCP. The horizontal and vertical axes 
in Fig. 1 indicate time and transmittable data size (WS: 
Window size), respectively. The dotted lines repre- 
sented by a in the upper section of Fig. 1 indicate the 
change of control using a window (data size receivable 
at the opposite terminal), and a plurality of vertical solid 
lines b1-bn indicate the data size transmitted by a 
sender. Circles separating the vertical solid lines indi- 
cate the maximum segment size of the TCP, and data 
transmitted from the TCP are divided into a size that is 
not more than this maximum size and are transmitted. 
Since there are no data in a receiving window when 
transmission is started, data equivalent to the window 
size can be originally transmitted at one time. However, 



in order to avoid the congestion of a network due to the 
rapid increase of the rate, the data size to be transmitted 
at one time is restricted by the slow-start. 
[0006] Specifically, first the data size represented 

5 by b1 is transmitted, and when an ACK is received from 
the opposite terminal, data are transmitted at a hicner 
transmission rate, such as b2, b3, ...(see section A in 
Fig. 1 ). In this way, the transmission rate continues t : .v be 
increased. However, the more ACKs that. are rect 

10 the looser the slow-start restriction becomes. Th :a 
control gradually shifts to window control (see sec =t 
in Fig. 1). In this way, if there is a packet discard - ? 
transmission continues at a transmission rate 
ACK is not returned from the opposite terminal. J 

is fore, presently a re-transmission time-out (repre?. - •■- j 
by RTO) occurs. If the re-transmission of data is stalled 
after the re-transmission time-out occurs, the trends: 
sion rate begins with data size b1 and then is gr&d^ally 
controlled by slow-start control (see section C in Fig. 1). 

20 [0007] In the meantime, a communication form in 
which a laptop personal computer, etc., is connected via 
a modem to a portable terminal explosively sp as 
an audio communications tool, such as cellular phones, 
PHS (Personal Handy-phone System), etc., a-<o data 

25 communications (TCP communications) cc .tiCted 
over a wireless link, is also being spread. 
[0008] However, the TCP does not origins/ take 
into consideration that a wireless link is appl.ed to a 
physical layer, and it is a protocol which is designed on 

30 the assumption that a physical line is a wired line. Spe- 
cifically, the above-described slow-start function is 
based on a concept of congestion avoidance, and the 
dissolution of congestion is intended by reducing the 
transmission rate. In other words, the TCP is an algo- 

35 rithm which is introduced based on the assumption that 
the cause of a packet discard is congestion. 
[0009] However, in the case of TCP communica- 
tions via a wireless link, a packet discard can occur not 
only due to congestion, but also due to a wireless char- 

40 acteristic, such as fading, etc. Although in such a case, 
the slow-start function works in a TCP layer and no 
effect can be obtained, since the increase/decrease of 
the transmission rate and an error characteristic in a 
wireless link are independent phenomena. Since there 

45 is a packet discard in the conventional rate control sys- 
tem of the TCP layer, the transmission rat*? is reduced 
although no effect can be expected, throughput is 
reduced without benefit, which is a problem. 
[001 0] Therefore, an object of the present invention 

so is to provide the rate control system of a TCP layer 
suited for a wireless environment where a fruitless 
reduction of throughput can be avoided even in commu- 
nications via a wireless link. 

55 Disclosure of Invention 

[001 1 ] According to the present invention, if the dis- 
card of a packet transmitted via a wireless link is 
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detected in a prescribed layer, in order to solve the 
above-described problem, a layer with a slow-start func- 
tion is notified of the packet discard. 
[0012] Then, the slow-start function can be oper- 
ated according to the peculiar characteristic of a wire- s 
less link, even if the slow-start function assumes a wired 
link and the protocol does not assume a wireless link, 
and thereby a fruitless reduction of throughput can be 
prevented in communications via a wireless link. 
[0013] According to one aspect of the present 10 
invention, if the discard of a packet transmitted via a 
wireless link is detected, the packet is re-transmitted 
without the slow-start performance. 
[0014] In this way, if a packet discard occurs due to 
a cause other than congestion, the packet can be re- 15 
transmitted without the reduction of the transmission 
rate, and as a result, the occurrence of the fruitless 
reduction of throughput can be prevented. 

Brief Description of Drawings 20 

[0015] 

Fig. 1 shows an example of the rate control of the 
conventional TCP. 25 
Fig. 2 shows the respective configurations of a 
transmitting device and receiving device in the first 
preferred embodiment of the present invention. 
Fig. 3 shows the respective configurations of a 
transmitting terminal and receiving terminal in the 30 
second preferred embodiment of the present inven- 
tion. 

Fig. 4 shows an example of the system configura- 
tion in which the preferred embodiment shown in 
Fig. 3 is put into practice. 35 
Fig. 5 shows the first example of the connection 
configuration in which notificatin of a wireless dis- 
card is made. 

Fig. 6 shows an example of the hardware configura- 
tion of a terminal provided with a wireless function. 40 
Fig. 7 shows an example of the hardware configura- 
tion of a base station provided with a wireless func- 
tion. 

Fig. 8 is a flowchart showing the process of a wire- 
less layer on the receiving side. 45 
Fig. 9 is a flowchart showing the process of a TCP 
layer on the receiving side. 

Fig. 10 shows the second example of the connec- 
tion configuration in which notification of a wireless 
discard is made. 50 
Fig. 11 is a flowchart showing the process of the 
base station shown in Fig. 10. 
Fig. 12 shows another notification method per- 
formed in the connection configuration shown in 
Fig. 10. 55 
Fig. 13 is a flowchart showing the process of the 
base station shown in Fig. 12. 
Fig. 14 shows an example of the method for notify- 



ing a TCP of a discard from a wireless layer. 
Fig. 15 shows the first example of the notification 
method of a wireless packet discard caused 
between terminals. 

Fig. 1 6 shows the second example of the notifica- 
tion method of a wireless packet discard caused 
between terminals. 

Fig. 17 is a flowchart showing the first example of 
the process of a TCP layer on the transmitting side. 
Fig. 18 is a timing diagram showing the re-transmis- 
sion operation corresponding to Fig. 17. 
Fig. 1 9 is a flowchart showing the second example 
of the process of a TCP layer on the transmitting 
side. 

Fig. 20 is a timing diagram showing the process 
shown in Fig. 19. 

Fig. 21 shows the second example of the system 
configuration for posting notification of a wireless 
discard. 

Fig. 22 shows an example of the connection config- 
uration shown in Fig. 21 . 

Fig. 23 shows the third example of the system con- 
figuration for posting notification of a wireless dis- 
card. 

Fig. 24 shows an example of the connection config- 
uration shown in Fig. 23. 

Fig. 25 shows the configuration for implementing 
the transmitting terminal and receiving terminal in 
one preferred embodiment of the present invention 
using software. 

Best Mode for Carrying Out the Invention 

[0016] The rate control system in one preferred 
embodiment of the present invention is described below 
with reference to the drawings. 
[0017] Fig. 2 shows the respective configurations of 
a transmitting device and receiving device in the first 
preferred embodiment of the present invention. In Fig. 
2, the transmitting device 101 comprises a transmitting 
unit 102, a receiving unit 103 and a re-transmitting unit 
104, and the receiving device 105 comprises a packet 
discard detection unit 106 and a packet discard notifica- 
tion unit 107. In this preferred embodiment, the trans- 
mitting device 101 communicates according to a 
protocol with a slow-start function. 
[0018] If the transmitting unit 1 02 transmits a packet 
via a wireless link using slow-start, the receiving device 
1 05 receives the packet transmitted from the transmit- 
ting device 102. If the receiving device 105 receives the 
packet, the packet discard detection unit 106 checks 
whether the packet is discarded. If the packet discard 
detection unit 106 detects the discard of the packet 
transmitted from the transmitting device, the packet dis- 
card notification unit 107 notifies the transmitting device 
101 of the packet discard. If the receiving unit 103 
receives the packet discard notification, the re-transmit- 
ting unit 1 04 re-transmits the packet without implement- 
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ing slow-start. 

[001 9] The transmitting device 1 01 is a transmitting 
terminal or base station, etc., and the receiving device 
1 05 is a receiving terminal or base station, etc. 
[0020] As described above, if there is a packet dis- 
card in a wired communication, the packet discard is 
considered to be due to congestion. Therefore, if the 
discarded packet is re-transmitted, by using the slow- 
start function, the re -transmitted packet can be pre- 
vented from being discarded again and a good commu- 
nication condition can be secured. 
[0021] If there is a packet discard in a wireless com- 
munication, the packet discard is considered to be due 
to a cause other than congestion. Therefore, if the dis- 
carded packet is re-transmitted, the packet is re-trans- 
mitted without using slow-start 

[0022] In this way, if there is a packet discard due to 
congestion, the packet can be prevented from being dis- 
carded by effectively using slow-start and "if there is a 
packet discard due to a cause other than congestion, 
throughput can be prevented from dropping by prevent- 
ing slow-start from operating in vein. 
[0023] Fig. 3 shows the respective configurations of 
a transmitting terminal and receiving terminal in the sec- 
ond preferred embodiment of the present invention. In 
Fig. 3, a transmitting terminal, a base station which is 
connected to the transmitting terminal via a wired link 
and communicates with a receiving terminal via a wire- 
less link, and a receiving terminal which communicates 
with the base station via a wireless link are represented 
by 1 , 2 and 3, respectively. The TCP control unit of the 
transmitting terminal, a wireless packet discard receiv- 
ing unit, a re-transmission control unit, and a transmis- 
sion rate control unit are represented by 10, 11, 12 and 
33, respectively. The wireless control unit of the receiv- 
ing terminal 3 and the wireless packet discard detection 
unit of the wireless control unit are represented by 30 
and 30a, respectively. 

[0024] In the preferred embodiment shown in Fig. 3, 
if information is transmitted from the transmitting termi- 
nal 1 to the receiving terminal 3 via the base station 2 
via a wireless link, communications are controlled 
according to the protocol of a TCP layer. If there is an 
error in a packet transmitted from the base station 2 and 
the error cannot be corrected at the receiving terminal 3 
when the information is transmitted from the transmit- 
ting terminal 1 to the receiving terminal 3 via the base 
station 2 with a transmission rate stored in the transmis- 
sion rate control unit 13, a wireless packet discard is 
detected in the wireless packet discard detection unit 
30a of the wireless control unit 30. Notification of the 
detected packet discard information is made from the 
receiving terminal 3 to the transmitting terminal 1 via the 
base station 2. 

[0025] If the wireless packet discard notification is 
received in the wireless packet discard receiving unit 1 1 
of the TCP control unit 10, the transmitting terminal 1 
drives the re-transmission control unit 12. If the re-trans- 



mission control unit 12 is started by the wireless packet 
discard receiving unit 11, the re-transmission control 
unit 12 re-transmits the discarded packet using the 
transmission rate (including window control) and win- 
5 dow size stored in the transmission rate storing unit 13 
until immediately before the re-transmission. As 
described above, if there is a wireless packet discard, a 
slow-start function does not function, unlike the conven- 
tional case. Therefore, throughput can be improved. 
70 [0026] Although in Fig. 3, the transmitting terminal 1 
and the base station 2 are connected via a wired link, 
and the base station 2 and the receiving terminal 3 are 
connected via a wireless link, communications, based 
on the same principle, can also be conducted without 
15 using a slow-start function if the transmitting terminal 1 
and the base station 2 are connected via a wireless link. 
[0027] If there is a packet discard due to the con- 
gestion of a network, re-transmission is controlled using 
slow-start, as in the conventional case. 
20 [0028] Fig. 4 shows an example of the system con- 
figuration in which the preferred embodiment shown in 
Fig. 3 is put into practice. In this configuration, a per- 
sonal computer, a workstation, a wireless base station, 
a wireless terminal, a personal computer connected to a 
25 PHS terminal 3c which communicates with the base 
station 2 via a wireless link and a wired network are rep- 
resented by 1a, 1b, 2, 3a, 3b and 4, respectively. 
[0029] In the preferred embodiment shown in Fig. 4, 
the personal computer 1a and the workstation 1b are 
30 connected to the base station 2 via a wired network 4, 
and the base station 2 communicates with the wireless 
terminal 3a and personal computer 3b via a wireless 
link. There are two cases: one case is where the per- 
sonal computer 1a or workstation 1b transmits packets 
35 and the other case is where the personal computer 1a 
or workstation 1b receives packets. The respective 
cases are described below using the following preferred 
embodiments. 

[0030] Fig. 5 shows the first example of the connec- 
40 tion configuration in which notification is made of a wire- 
less packet discard. 

[0031] In Fig. 5, a transmitting terminal is repre- 
sented by 1, which corresponds to the personal compu- 
ter 1 a or workstation 1b shown in Fig. 4, a base station 
45 connected to the transmitting terminal 1 via a wired link 
(including the wired network 4 shown in Fig. 4) is repre- 
sented by 2, and a receiving terminal which communi- 
cates with the base station 2 via a wireless link is 
represented by 3, which corresponds to the wireless ter- 
se minal 3a or personal computer 3b including a PHS. 
[0032] Fig. 5 mainly shows a protocol control func- 
tion provided in the terminals 1 and 3 and base station 
2. Each of the terminals 1 and 3 is provided with a four- 
layer protocol control function. The second layer (data 
55 link layer) of the terminal 1 is an ATM protocol (Asyn- 
chronous Transfer Mode) and indicates a transfer proto- 
col based on transmission in units of cells. The second 
layer of the terminal 3 is a wireless layer (indicated by 
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WL). The third layer of the terminal 1 or 3 is an IP (Inter- 
net Protocol), the forth layer (transport layer) indicates a 
TCP protocol and the top layer in this preferred embod- 
iment is an application layer (indicated by App). The 
base station 2 is provided with both a data link layer and , 
a network layer as a protocol control function needed to 
implement a relay function. The wired side of the data 
link is provided with an ATM, and the wireless side is 
provided with a wireless layer (WL). The network layer is 
provided with an IP like the terminals 1 and 3. 
[0033] Fig. 6 shows an example of the hardware 
configuration of the terminal 3 provided with a wireless 
function. The terminal 3 corresponds to the wireless ter- 
minal 3a shown in Fig. 4, and comprises a CPU (Central 
Processing Unit) 34, a protocol control unit 31 for con- 
trolling a protocol corresponding to each layer, a mem- 
ory 32 tor storing a program and data and a packet 
transmitting/receiving unit 33 for conducting the trans- 
mission/reception of packets via a wireless interface. 
[0034] Fig' 7 shows an example of the hardware 
configuration of the base station 2 provided with a wire- 
less lunction The base station 2 comprises a CPU 20, 
a protocol control unit 21 , a memory 22, a packet trans- 
mitting/receiving unr: 23 provided corresponding to a 
wireless interface, and a packet transmitting/receiving 
unit 24 provided corresponding to a wired interface. 
[0035] In the example connection configuration 
shown in Fig. 5. communications between the base sta- 
tion 2 and the receiving terminal 3 via a wireless link 
sometimes suffer a bit error due to the influence of fad- 
ing, etc. Therefore, a code with an error correction func- 
tion, such as a CRC (Cyclic Redundancy Check), etc., 
is often attached to a packet which passes a wireless 
section. If the error is large, the error cannot be cor- 
rected in the wireless layer (WL) of the receiving termi- 
nal 3 and the packet is sometimes discarded in the 
wireless layer. Specifically, whether a packet discard 
occurs due to a wireless error can be judged in the wire- 
less layer of the receiving terminal 3. Then, notificatin of 
a packet discard due to a wireless error is made from 
the wireless layer to the TCP layer. A method for posting 
notification of a packet discard due to a wireless error is 
described later. Then, notificatin of the packet discard 
due to a wireless error is made to the TCP layer under 
the control of the TCP layer of the receiving terminal 3. 
[0036] On receipt the notification of the packet dis- 
card due to a wireless error, the TCP layer of the trans- 
mitting terminal 1 judges that this packet discard is not 
due to congestion, and re-transmits the packet without 
using slow-start. In this way, slow-start can be pre- 
vented from operating despite no congestion, and as a 
result, throughput can be prevented from being reduced 
to no effect. 

[0037] Fig. 8 is a flowchart showing the process of 
a wireless layer on the receiving side. 
[0038] As shown in Fig. 8, on receipt of a packet 
from the base station 2 via a wireless link (step S1 ), the 
wireless layer (WL) of the receiving terminal 3 shown in 



Rg. 5 checks the packet using a CRC, etc., and if an 
error is detected, it corrects the error and judges 
whether the error can be corrected (step S2). If the error 
can be corrected, the wireless layer corrects the error 
5 and transmits the packet to a high-order layer (step S3). 
If it is found that the error cannot be corrected, the wire- 
less layer discards the received packet (step S4) and 
detects a wireless packet discard (step S5). In this case, 
the wireless layer generates a notification packet for the 
70 wireless packet discard for the high-order layer (the 
TCP layer of the terminal 3) (step S6) and transmits the 
notification packet to the high-order layer (step S7). 
[0039] Fig. 9 is a flowchart showing the process of 
a TCP layer on the receiving side. 
is [0040] On receipt of the notification packet for a 
wireless packet discard, as shown in Fig. 9 (step S1 1), 
the TCP layer of the receiving terminal 3 sets a flag on 
(step S12), judges whether an ACK (response message 
to the transmission source) is scheduled (step S13). If 
20 the ACK is not scheduled, the TCP layer schedules the 
ACK (step S14). Then, if an ACK transmitting event 
occurs in the receiving terminal 3 (step S5), the TCP 
layer judges whether the flag in step S12 is on (step 
S1 6). If the flag is on, the TCO layer sets a notification 
25 bit in the ACK (bit predetermined in the ACK to indicate 
. a wireless packet discard) on (step SI 7) and transmits 
the ACK to the transmitting terminal (step S18). 
Although in this preferred embodiment, notification of a 
packet discard due to a wireless error is made using a 
30 bit in the header of the ACK, notification of the packet 
discard can also be made using the data of a packet. 
The detailed notification method is described later. 
[0041] Fig. 10 shows the second example of the 
connection configuration in which notification of a wire- 
35 less discard is made. In Rg. 1 0, a transmitting terminal 
is represented by 5 and it corresponds to the wireless 
terminal 3a (or personal computer 3b including the PHS 
3c) shown in Fig. 4. A base station which communicates 
with the transmitting terminal 5 via a wireless link is rep- 
40 resented by 6 and it corresponds to the base station 2 
shown in Fig. 4. A receiving terminal which communi- 
cates with the base station 6 via a wired link is repre- 
sented by 7 and it corresponds to the personal 
computer 1a or workstation 1b shown in Fig. 4. The 
45 transmitting terminal 5 shown in Fig. 10 has the same 
hardware configuration as the terminal 3 shown in Fig. 
6, and the base station 6 has the same hardware con- 
figuration as the base station 2 shown in Rg. 7. The 
receiving terminal 7 shown in Fig. 1 0 has the same con- 
so figuration as the transmitting terminal 1 shown in Rg. 5. 
[0042] In the case of the configuration shown in Rg. 
10, a wireless packet discard is recognized in the wire- 
less layer (WL) of the base station 6. In this case, notifi- 
cation of the packet discard is made from the wireless 
55 layer (WL) of the base station 6 to the TCP layer of the 
receiving terminal 7 in the forward direction (in the 
advancing direction of signals). The notification method 
of a packet discard is described later. 
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[0043] Fig. 11 is a flowchart showing the process of 
the base station 6 shown in Fig. 10. On receipt of a 
packet from the transmitting terminal 5 via a wireless 
fink (step S21), the base station 6 checks the received 
packet. If an error is detected in the packet, the base 
station 6 judges whether an error correction by CRC, 
etc., is possible (step S22). If the error correction is pos- 
sible, the base station 6 transmits the received packet in 
the forward direction (to the receiving terminal shown in 
Fig. 10) (step S23), and if the error correction is impos- 
sible, the base station 6 discards the received packet 
(step S24). In this way, the base station 6 detects the 
wireless packet discard (step S25), generates a notifica- 
tion packet for posting notification of the wireless packet 
discard (step S26) and transmits the notification packet 
in the forward direction (step S27). 
[0044] On receipt of the notification packet, the 
receiving terminal 7 can notify the TCP layer of the 
transmitting terminal 5 of the packet discard due to a 
wireless error by transmitting the notification packet to 
the TCP layer and performing the same process as 
shown in Fig. 9. 

[0045] Fig. 12 shows another notification method 
performed in the connection configuration shown in Fig. 
10. In the example connection configuration shown in 
Fig. 12, the transmitting terminal 5 is connected to the 
base station 6 via a wireless link, and the base station 6 
is connected to the receiving terminal 7 via a wired link, 
as in Fig. 10. In this configuration, if the wireless layer of 
the base station 6 detects a packet discard, notification 
of the wireless packet discard is made from the wireless 
layer of the base station 6 to the TCP layer of the trans- 
mitting terminal 5 located in the backward direction (in 
the direction to the transmission source). The notifica- 
tion method of the packet discard is described later. 
[0046] Fig. 1 3 is a flowchart showing the process of 
the base station shown in Fig. 12. The process contents 
shown in Fig. 13, excluding step S28, are the same as 
the process contents shown in Fig. 1 1 , excluding step 
S27. Specifically, in Fig. 11, a notification packet is 
transmitted in a forward direction (to the receiving termi- 
nal 7) (step S2B), while in Fig. 13, a notification packet 
is transmitted in a backward direction (to the transmit- 
ting terminal 5) (step S28). 

[0047] Fig. 14 shows an example of the method for 
posting notification of a packet discard from the wireless 
layer of a base station to the TCP layer of a transmitting 
/receiving terminal, and the method can be used for 
both the packet discard notification from the WL layer to 
the TCP layer in the configurations shown in Figs. 5, 10 
and 12 and the packet discard notification in the proc- 
ess flows shown in Figs. 8, 11 and 13. In other words, 
this notification packet is newly generated in the wire- 
less layer. The notification packet has the structure 
shown in Fig. 14, and is transmitted to a target terminal 
like a general packet. When the notification packet 
reaches the target terminal, the packet is transported to 
the TCP layer via the WL and IP layers, and describes a 



bit string for packet discard notification defined in 
advance as a wireless packet discard in the payload 
section of the TCP packet. By decoding the definition of 
the packet discard notification bit in the payload section, 

5 the wireless packet discard can be recognized. 

[0048] Fig. 1 5 shows the first example of the notifi- 
cation method of a wireless packet discard between 
transmitting and receiving terminals. Notification of a 
wireless packet discard is made from the receiving ter- 

io minal that has recognized a packet discard to the trans- 
mitting terminal in the configurations' shown in Figs. 5 
and 10. 

[0049] According to the notification method shown 
in Fig. 15, notification of a wireless packet discard is 
is made using the header of a TCP packet. The header of 
a TCP packet has an unused area, such as a reserved 
field (the slashed section shown in Fig. 1 5). Notification 
of the wireless packet discard is made using one binary 
bit consisting of "0" or "1 " (indicating whether there is a 
20 packet discard, using only one bit) in this area. If there 
is a wireless packet discard, notification of the wireless 
packet discard can be made only by inserting a reserve 
bit when the ACK of a packet received previously is 
returned. Therefore, a band can be effectively used. 
25 [0050] Fig. 16 shows the second example of the 
notification method of a wireless packet discard that 
results between terminals. Although the method shown 
in Fig. 15 uses the reserved field of the TCP header to 
post notification of a wireless packet discard, in that 
30 case, the header specification must be modified. In the 
notification method shown in Fig. 1 6, a bit string defined 
in advance between transmitting and receiving TCPs is 
inserted in the data section without using a TCP header, 
and notification of a wireless packet discard is made 
35 using the data of the TCP packet. In this case, the bit 
string defined in advance between terminals using the 
data section of the TCP packet is used. Although this 
method is the same as the method used when notifica- 
tion of a packet discard is made from the wireless layer 
40 to the TCP layer of the terminal, which is shown in Fig. 
1 4, notification from a wireless layer to the higher-order 
layer in the same device and notification between the 
TCP layers of transmitting and receiving terminals can 
be simultaneously transmitted by using different bit 
45 strings. 

[0051] When the transmitting terminal 1 shown in 
Fig. 5 or the transmitting terminal 5 shown in Figs. 10 
and 12 receives a wireless packet discard from the 
receiving terminal 3 or 7 or from the base station 6, re- 
50 transmission control over transmission is exercised. In 
that case, the transmitting terminal 1 or 5 can exercise 
different control, such as whether to exercise timer con- 
trol, which is described below with reference to Figs. 17 
through 20. 

55 [0052] Fig. 1 7 is a flowchart showing one process of 
a TCP layer on the transmitting side and Fig. 1 8 is a tim- 
ing diagram showing the re-transmission operation cor- 
responding to Fig. 1 7. The process shown in Fig. 1 7 are 
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composed of two operations. On receipt of a wireless 
packet discard notification packet from the receiving ter- 
minal 3 or 7 or from the base station 6 (step S41), first, 
the transmitting terminal 1 or 5 sets a wireless packet 
discard flag (step S42). Then, if the time-out event due 
to an RTO (Re-transmission Time-Out) from a timer 
occurs (step S43), the transmission terminal judges 
whether the wireless packet discard flag is on (step 
S44). If the wireless packet discard flag is on t the trans- 
mitting terminal does not start slow-start (step S45) and 
re-transmits the discarded packet (step S46). If the wire- 
less packet discard flag is not on (including a discard 
due to congestion) (step S46), the transmitting terminal 
starts slow-start (step S47) and re-transmits the dis- 
carded packet. 

[0053] Fig. 18 is a time diagram showing the proc- 
ess shown in Fig. 1 7, arid usually the transmission of a 
packet is started with slow-start (see section A in Fig. 
18). However, after a time-out occurs due to an RTO 
after receiving a wireless packet discard notification, the 
transmission of a packet is started without slow-start, 
and the re-transmission is restricted by the window as 
before (see section B in Fig. 18). 
[0054] Fig. 19 is a flowchart showing another proc- 
ess of a TCP layer on the transmitting side. 
[0055] In the process shown in Fig. 1 9, on receipt of 
a wireless discard notification packet from the receiving 
terminal 3 or 7 or from the base station 6 (step S51 ), the 
transmitting terminal 1 or 5 does not start slow-start 
(step S52) and retransmits the discarded packet (step 
S53). In this case, if an RTO timer remains set, there is 
a possibility that the discarded packet may be transmit- 
ted twice. Therefore, an RTO is reset (step S54). 
[0056] Rg. 20 is a timing diagram showing the proc- 
ess shown in Fig. 19. Although the transmission of a 
packet is started with slow-start as in Fig. 28 (see sec- 
tion A in Fig. 20), if, as shown in Fig. 20, wireless packet 
discard notification is received, the re-transmission 
immediately starts, and at that time slow-start control is 
not exercised (see section B in Rg. 20). In this case, 
there is no waiting time, which is not the case in the time 
diagram shown in Fig. 18. 

[0057] Fig. 21 shows the second example of the 
system configuration for posting notification of wireless 
packet discard. Although in the example shown in Fig. 
4, one terminal communicates with the base station 2 
via a wired link and the other terminal communicates 
with the base station 2 via a wireless link, in the exam- 
ple shown in Rg. 21, both terminals communicate with 
a base station via a wireless link. 
[0058] In Fig. 21 , a portable data terminal, a PHS, a 
laptop personal computer connected to a PHS and a 
base station are represented by 41, 42, 43 and 44, 
respectively. Both the portable data terminal 41 and lap- 
top personal computer 43 communicate with each other 
via the base station using a wireless link. 
[0059] Fig. 22 shows an example of the connection 
configuration shown in Fig. 21 . 



[0060] In Fig. 22, a transmitting terminal which 
communicates with a base station is represented by 
41a and corresponds to the portable data terminal 41 
shown in Fig. 21 . The transmitting terminal 41 a is pro- 

5 vided with a WL layer and a TCP layer in the data link 
layer and transport layer, respectively. A receiving termi- 
nal which communicates with the base station via a 
wireless link is represented by 43a and corresponds to 
the laptop personal computer 43 including the PHS 

10 shown in Fig. 21 . The receiving terminal 43a is provided 
with a WL layer and a TCP layer in the data link layer 
and transport layer, respectively. The base station is 
represented by 44a and corresponds to the base station 
44 shown in Fig. 21. The base station 44a is provided 

15 with WL layers in both the transmitting and receiving 
sides. 

[0061] On receipt of a packet transmitted from the 
transmitting terminal 41a via the base station 44a using 
a wireless link, the receiving terminal 43a checks 

20 whether to discard the packet. If the packet should be 
discarded, notification of the packet discard is made to 
the TCP layer of the receiving terminal 43a. On receipt 
of the packet discard notification, the TCP layer of the 
receiving terminal 43a notifies the TCP layer of the 

25 transmitting terminal 41 a of the packet discard notifica- 
tion. By receiving the packet discard notification in the 
TCP layer, the transmitting terminal 41a can stop a 
slow-start function which is implemented by the protocol 
of the TCP layer and re-transmit the packet 

30 [0062] Fig. 23 shows the third example of the sys- 
tem configuration for posting notification of a wireless 
packet discard. Although in the example shown in Rg. 
21 , two terminals communicate with each other via a 
base station using a wireless link, in the example shown 

35 in Rg. 23, two terminals communicate with each other 
without a relay via a wireless link. 
[0063] In Fig. 23, one laptop personal computer 
connected to one PHS, and another PHS connected to 
another laptop are represented by 51, 52 and 53, and 

40 54, respectively. The laptop personal computers 51 and 
54 directly communicate with each other via a wireless 
link. 

[0064] Fig. 24 shows an example of the connection 
configuration shown in Fig. 23. 

45 [0065] In Fig. 24, a transmitting terminal which 
communicates via a wireless link is represented by 51a 
and it corresponds to the laptop personal computer 51 
including the PHS 52 shown in Fig. 23. The transmitting 
terminal 51a is provided with a WL layer and a TCP 

so layer in the data link layer and transport layer, respec- 
tively. A receiving terminal which communicates via a 
wireless link is represented by 54a and it corresponds to 
the laptop personal computer 54 including the PHS 53 
shown in Fig. 23. The receiving terminal 54a is provided 

55 with a WL layer and a TCP layer in the data link layer 
and transport layer, respectively. 
[0066] On receipt of a packet transmitted from the 
transmitting terminal 51a via a wireless link, the receiv- 
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ing terminal 54a checks whether to discard the packet 
If the packed should be discarded, notification of the 
discard of the packet is made to the TCP layer of the 
receiving terminal 54a. On receipt of the packet discard 
notification, the TCP layer of the receiving terminal 54a 5 
notifies the TCP layer of the transmitting terminal 51a of 
the packet discard. By receiving the packet discard noti- 
fication in the TCP layer, the transmitting terminal 51a 
can stop the slow-start function, which is implemented 
by the protocol on the TCP layer, and re-transmit the jo 
packet. 

[0067] Fig. 25 shows the configuration for imple- 
menting the transmitting terminal and receiving terminal 
in one preferred embodiment of the present invention 
using software. 15 
[0068] In Fig. 25, a central processing unit (CPU) 
for performing an overall process, a read-only memory 
(ROM), a random access memory (RAM), a communi- 
cations interface, a communications network, an 
input/output interlace, a display for displaying transmit- 20 
ting/receiving data, a printer for printing transmit- 
ting/receiving data, a memory for temporarily storing 
data read by a scanner, a scanner for reading input 
images, etc.. a keyboard, a pointing device, such as a 
mouse, etc., a dnver for driving a storage medium, a 25 
hard disk, an IC menrK>ry card, a magnetic tape, a floppy 
disk, an optical disk, such as CD-ROM, DVD-ROM, etc., 
and a bus are represented by 61 , 62, 63, 64, 65, 66, 67, 
68, 69, 70, 71 , 72, 73. 7*. 75, 76, 77, 78 and 79, respec- 
tively. 30 
[0069] A communication program using TCP con- 
trol, transmitting/receiving data, etc., are stored in a 
storage medium, such as the hard disk 74, IC memory 
card 75, magnetic tape 76. floppy disk 77, optical disk 
78, etc. A communications process can be performed 35 
by reading the communications program using TCP 
control, etc. from the above storage media and storing it 
in the RAM 63. The communications program using 
TCP control, etc., can also be stored in the ROM 62. 
[0070] Furthermore, the communications program *o 
using TCP control, transmitting/receiving data, etc., can 
also be extracted from the communication network 65 
via the communication interface 64. For the communi- 
cation network 65 connected to the communication 
interface 64, for example, a LAN (Local Area Network), 45 
a WAN (Wide Area Network), the Internet, an analog 
telephone network, an ISDN (Integral Service Digital 
Network), a PHS (Personal Handy-phone System) and 
a wireless communications network, such as satellite 
communications, etc., can be used. so 
[0071] If a transmitting program using TCP control 
is started, the CPU 61 performs the transmission/recep- 
tion of a packet while exercising slow-start control. 
Then, if the TCP layer receives a packet discard notifi- 
cation transmitted via a wireless link, the CPU 61 stops 55 
the slow-start control of the packet and re-transmits the 
packet 

[0072] If a receiving program using TCP control is 



started, the CPU 61 also checks whether a packet is 
discarded when the wireless layer receives the packet. 
If the packet is discarded, the CPU 61 notifies the TCP 
layer on the receiving side of the packet discard, and 
posts notification of the packet discard notification from 
the TCP layer on the receiving side to the TCP layer on 
the transmitting side. 

Industrial Applicability 

[0073] As described above, according to the 
present invention, in packet communications via a wire- 
less link, the reduction of throughput can be avoided by 
implementing the rate control of a TCP layer suited for a 
wireless environment. Specifically, when there is a 
packet discard due to fading, etc., in a wireless link, re- 
transmission can be efficiently performed without the 
reduction of the rate by controlling the TCP layer, and 
thereby, the present invention can be suited for commu- 
nications equipment. 

Claims 

1. A rate control system of a TCP layer used in com- 
munications performed between a terminal and an 
other terminal which are connected via a base sta- 
tion using a wireless link, wherein the other terminal 
comprises means for notifying the terminal of a 
wireless packet discard using a TCP layer, if a dis- 
card of a packet transmitted from the base station to 
the other terminal via a wireless link is detected 
when the packet is transmitted from the terminal to 
the other terminal, and 

when the notification is received, the TCP con- 
trol unit in the terminal re-transmits the packet 
at a transmission rate adopted before the noti- 
fication without exercising slow-start control. 

2. The rate control system of a TCP layer according to 
claim 1 , wherein the packet transmitted from the 
base station to the other terminal via a wireless link 
is encoded using a code provided with an error cor- 
rection function, 

the other terminal on a receiving side com- 
prises means for judging that the packet is dis- 
carded due to a wireless error and notifying a 
TCP layer of the wireless packet discard, if it is 
judged that an error of the packet cannot be 
corrected in a wireless layer of a side that 
receives the packet, and 
a TCP layer control unit notifies the terminal on 
a transmitting side of the wireless packet dis- 
card. 

3. The rate control system of a TCP layer according to 
claim 2, wherein the other terminal on the receiving 
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side comprises means for notifying a TCP layer of 
the other terminal of the packet discard, if the 
packet discard is detected in the wireless layer of 
the other terminal and 
wherein 

the TCP layer control unit notifies the terminal 
on the transmitting side of the packet discard 
using the TCP layer. 

4. A TCP layer rate control system used in communi- 
cations conducted between a terminal connected to 
a base station via a wireless link and an other termi- 
nal connected to the base station with a wired link, 
comprising: 

means for detecting a discard of a packet trans- 
mitted from the terminal to the base station via 
a wireless link in a wireless layer of the base 
station, 
wherein 

notification of the wireless packet discard is 
made from the wireless layer of the base sta- 
. tion to a TCP layer of the other terminal located 
backward. 

5. The rate control system of a TCP layer according to 
claim 4, comprising: 

means for detecting a wireless packet discard 
of the base station in a wireless layer of the 
base station, 
wherein 

notification of a wireless packet discard is 
made from the wireless layer of the base sta- 
tion to the TCP layer of the terminal on the 
transmitting side via a wireless layer of the ter- 
minal of the transmitting side using a wireless 
link. 

6. The rate control system of a TCP layer according to 
one of claims 3 through 5, wherein a bit string in 
which a packet discard is defined between transmit- 
ting and receiving terminals in advance, is set in a 
payload of a TCP packet to post notification of a 
wireless packet discard from the wireless layer to 
the TCP layer. 

7. The rate control system of a TCP layer according to 
one of claims 3 through 5, wherein a bit indicating a 
wireless packet discard is set in a header section of 
a TCP packet to post notification of a wireless 
packet discard from the TCP layer on the receiving 
side to the TCP layer on the transmitting side. 

8. The rate control system of a TCP layer according to 
claim 6 or 7, wherein the terminal on the transmit- 
ting side comprises a wireless packet discard flag 



which is set on receipt of a wireless packet discard 
notification from the other terminal on the receiving 
side and a timer for starting a timer operation for re- 
starting, 
5 wherein 

if the wireless package discard flag is set when 
the timer times out, re-transmission is per- 
formed at a rate adopted before the reception 
w of the notification without slow-start control. 

9. The rate control system of a TCP layer according to 
claim 8, wherein if the wireless packet discard noti- 
fication is received, re-transmission is performed at 

15 a rate adopted before the reception of the notifica- 
tion, and the timer is reset. 

10. A receiving device, comprising: 

20 packet discard detection means detecting a 

discard of a packet transmitted via a wireless 
link in a prescribed layer; and 
packet discard notification means notifying a 
layer with a slow-start function of the packet 
25 discard. 

11. A transmitting device, comprising: 

transmitting means transmitting packets with 
30 slow-start; 

receiving means receiving the packet discard 
notification; and 

re-transmitting means re-transmitting the 
packet without the slow-start on receipt of the 
35 packet discard notification. 

12. A data communications method, comprising the 
steps of: 

40 detecting a discard due to congestion of a 

packet; 

re-transmitting the packet using slow-start, if 
the discard due to congestion of a packet is 
detected; 

45 detecting a discard due to a cause other than 

congestion of a packet; and 
re-transmitting the packet without slow-start if 
the discard due to a cause other than conges- 
tion of a packet is detected. 

50 

13. A computer-readable storage medium on which is 
recorded a program enabling a computer to exe- 
cute a process, said process comprising the steps 
of: 

performing data communications using a TCP; 
detecting a discard of a packet transmitted via 
a wireless link; and 



55 



9 



17 



EP 1 061 699 A1 



stopping a slow-start function of the TCP and 
re-transmitting the packet, if the discard of a 
packet is detected. 
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